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■ Abstract. We introduce the concept of strong persistence and show that it im- 

_ \ plies persistence regarding the associated prime ideals of the powers of an ideal. 

qj^ We also show that strong persistence is equivalent to a condition on power of ideals 

\ studied by Ratliff. Furthermore, we give an upper bound for the depth of powers 

of monomial ideals in terms of their linear relation graph, and apply this to show 
that the index of depth stability and the index of stability for the associated prime 
ideals of polymatroidal ideals is bounded by their analytic spread. 
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Introduction 



In this paper we study stability properties of powers of ideals. It is known by 
Brodmann [4] that the set of associated prime ideals Ass(/ fc ) of I k of an ideal / in a 
Noetherian ring R stabilizes, that is, there exist an integer ko such that Ass(/ fc ) = 
^j- 1 Ass(/ fc+1 ) for all k > ko. The smallest such integer ko, denoted astab(J), is called 

the index of stability for the associated prime ideals of /. It has been shown, see [T6l 
Example p. 2] and pQ that given any number n there exists an ideal J in a suitable 
graded ring R and a prime ideal P of R such that for all k < n, P e Ass(/ fc ) 
if k is even and P Ass(/ fc ) if k is odd. From both examples it follows that 
astab(J) > n, and hence this index may exceed any given number. The natural 
question arises whether there exists a uniform bound for astab(J) in terms of R. In 
fact, we do not know of any example of a regular local ring which admits an ideal 
with astab(J) > dim/?. Thus we are tempted to conjecture that if R is a regular 
local ring or a polynomial ring and / C R is an ideal (which we assume to be graded 
if R is a polynomial ring), then astab(J) < dim/?. One of the results (Theorem 14. ip 
in this paper is to show this conjecture holds true for all polymatroidal ideals. 

An ideal is said to satisfy the persistence property if Ass (J) C Ass(/ 2 ) C • • • C 
Ass(/ fe ) C • • ■ . The above quoted examples show that not all ideals satisfy this 
persistence property. But for interesting classes of monomial ideals persistence has 
been shown. This includes edges ideal of graphs [IT] , vertex cover ideals of perfect 
graphs [11] as well a polymatroidal ideals |12j . There is no example known of 
a squarefree monomial ideal which does not satisfy persistence. The challenging 



1991 Mathematics Subject Classification. 13C13, 13A30, 13F99, 05E40. 

Key words and phrases. Associated prime ideals, polymatroidal ideals, analytic spread, depth. 

This paper was partially written during the visit of the second author at Universitat Duisburg- 
Essen, Campus Essen. The second author wants to thank the Abdus Salam International Centre for 
Theoretical Physics (ICTP), Trieste, Italy and the Abdus Salam School of Mathematical Sciences, 
Lahore, Pakistan for supporting her. 

1 



question, raised in [IT], is whether such squarefree monomial ideals exist. In their 
paper [TTl Corollary 2.17] the authors show that for a squarefree monomial ideal I 
the associated prime ideals of the powers form an ascending chain, that is, satisfy 
the persistence property, if I k+1 : I = I k for all k > 1. Indeed they show that 
under this assumption a socle element of S/I k is multiplied by a generator of / 
to a socle element of S/I h+l . We say that an ideal in a Noetherian ring satisfies 
the strong persistence property if for all its localizations their socle elements are 
multiplied from one power to the next, see Section 1 for the precise definition. It is 
then obvious that the strong persistence property implies the persistence property. 
In Section 1 we analyze this concept of strong persistence, and show in Theorem II. 3 \ 
inspired by the above mentioned result [T7J, that an ideal / in a Noetherian ring 
satisfies strong persistence if and only if I k+1 : I = I k for all k. We would like to 
refer to this property of the colon ideals as the Ratliff condition of /, because it was 
Ratliff who showed in [18] that this condition is satisfied for any normal ideal, and 
that I k+1 : I = I k for all k 3> 0, in general. 

In Theorem 11.41 we show that an ideal / of positive grade satisfies strong persis- 
tence and hence the Ratliff condition if we require that the Rees ring 1Z(I) satisfies 
Serre's condition S2 (which is less than normality for which one would also need the 
Serre condition N\), and in Corollary II. 61 the stable set of associated prime ideals of 
/ is described in the case that TZ{I) is normal or Cohen-Macaulay. This description 
in the normal case is due to Ratliff [IB] , 

In Section 2 we reformulate strong persistence for monomial ideals and show that 
all polymatroidal ideals satisfy strong persistence. The persistence property for 
polymatroidal ideals has already been shown in [12]. The Stanley-Reisner ideal of 
the canonical triangulation of the projective plane is an example of an ideal which 
satisfies persistence but not strong persistence. 

For a graded ideal I in the polynomial ring 5* = K[x±, . . . , x n ], the function 
f(k) = depth S/I is called the depth function of I k . This function has been first 
considered in [T4] and subsequently for the edge ideals of a graph in [SJ. There 
is no example known of a squarefree monomial ideal whose depth function is not 
non-increasing. It is easily seen that monomial ideal with the property that all its 
monomial localizations have non-increasing depth function satisfy the persistence 
property. On the other hand, it is an open question whether ideals satisfying the 
persistence property have non-increasing depth functions. 

As shown in [121 Proposition 1.2] the ideals with the property that all their powers 
have a linear resolution admit non- increasing depth functions. In Proposition 11.21 h 
is shown that this class of ideals satisfy the strong persistence property with respect 
to the graded maximal ideal of S. It is known, that the depth S/ I k is constant for 
k ^> 0, see [5] and [H]. The smallest integer k for which depth S/I k = depth S/I k+e 
for all I > 1 is called the index of depth stability of / and denoted by dstab(J). As for 
astab(J) we expect that dstab(J) < n for all graded ideals I C S. In fact we prove 
in Theorem 14.11 that dstab / < dim S for any polymatroidal ideal /. The proof of 
this theorem is based on results of Section 3 where we considered the linear relation 
graph of a monomial ideal. The main result obtained in this section is presented 
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in Theorem 13.31 where an upper bound of the depth of the powers of I is given in 
terms of the linear relation graph of the ideal. Comparing the data of the linear 
relation graph of an ideal with its analytic spread £(J) which is done in Lemma |4~!ZI 
it can be shown that for the polymatroidal ideals one has depth S/I 1 ^ -1 = n — £(I). 
This together with the fact that the limit depth of polymatroidal ideal I is equal to 
n — £(I) is substantially used in the proof of Theorem 14.11 

In general the indices astab(J) and dstab(J) are unrelated, as shown by examples 
given in [T2] . On the other hand on the evidence of all known examples we conjecture 
that astab(J) = dstab(J) for all polymatroidal ideals I. 

The authors would like to thank Shamila Bayati for several useful discussions 
regarding the subjects of this paper while she was visiting Universitat Duisburg- 
Essen. 

1. The strong persistence property 

Let R be a Noetherian ring, and let / C R be a proper ideal. We follow the usual 
convention and denote by V(I) the set of prime ideals containing / and by Ass(J) 
the set of associated prime ideals of R/I. For all P G Spec(-R), we denote by mp 
the maximal ideal of the local ring Rp. 

Definition 1.1. Let P G V(J). We say that / satisfies the strong persistence 
property with respect to P if for all k and all / G (I P : mp) \ I P there exists g G Ip 
such that fg G" I P +1 . The ideal I is said to satisfy the strong persistence property if 
it satisfies the strong persistence property for all P G V(I). 

From above definition it is clear that it is enough to check the strong persistence 
property for I only for those prime ideals P and k for which P G Ass(/ fc ). Note 
further that / G (I P : mp) \ I P if and only if I P : f = mp. 

According to [TU] and [12] , a proper ideal / C R is said to satisfies the persistence 
property (with respect to associated ideals), if 

Ass(J) C Ass(/ 2 ) C • ■ • C Ass(/ fc ) C ■ • • . 

In other words, if P G Ass(/ fc ) for some k, then P G Ass(7 fc+1 ) as well. The prime 
ideals P with this property are called stable prime ideals. The set of stable prime 
ideals will be denoted by Ass°°(/). 

A well-known result of Brodmann jl] says that Ass(J fc ) stabilizes, that is, there 
exists an integer ko such that Ass(/ fc ) = Ass(/ fc+1 ) for all k > ko- The result of 
Brodmann implies that Ass°°(/) is a finite set. 

Note that if / satisfies the persistence property, then 

(1) (J Ass(/ fc ) = Ass°°(/). 

fe>i 

On the other hand if ([1]) holds then / does not necessarily satisfy the persistence 
property. Indeed examples are known for which m G Ass(J fc ) for some k, but m is 
not in Ass°°(7), see [1] and p2]. 
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It is obvious that the strong persistence property implies the persistence prop- 
erty. In fact, already the following slightly weaker condition implies the persistence 
property: 

(1) For all integers k > 1 and all P G Ass(J fc ), there exists / G (Jp : trip) \ Jp 
and g G Jp such that /<? ^ J P +1 . 

To show that (1) implies persistence let P G Ass(J fe ). Then rrip G Ass(Jp). 
Therefore (1) implies that there exist / G (Jp : trip) \ Jp and g G Jp such that 
/# £ Jp +1 . Therefore J P +1 : /# ^ i? P . On the other hand, m P fg C J P +1 , so that 
-^p +1 : fg = ™p- This shows that tn P G Ass (Jp +1 ), and hence P G Ass(J fe+1 ). 

In next result we present a family of ideals in the polynomial ring S = K[x\, . . . , x n ] 
satisfying the strong persistence property with respect to the graded maximal ideal 
m = (xi, . . .,x n ). 

Proposition 1.2. Suppose that I is a graded ideal of S . If all powers of I have a 
linear resolution, then I satisfies the strong persistence property with respect to m 

Proof. Let / G (J fc : m) \ I k . The existence of / implies that depth(S/7 fe ) = 0. 
Let J be generated in degree d. Then, since I k has a linear resolution it follows 
that the last module in the minimal graded free resolution of I k is in the form of 
S(-(dk + n - l))A»,<*+»-i. It follows that Torf (S/m, 3/ I k ) is isomorphic to the 
graded JT-vector space S(—(dk + n — 1))p»,<«h-«-i. On the other hand, there are the 
following isomorphisms of graded JT-vector spaces 

Tov s n (S/m, S/I k ) ^ H n ( Xl , ...,x n] S/I k ) ^ ((J fc : m)/I k )(-n) 

It follows that / = /i + j*2 where f\ G I k : m is a non-zero homogenous element 
of degree dk — 1 and /2 G I k . Let (7 G J be an element of degree d. Then gf ^ J fc+1 
because degree of deg gf = d{k + 1) — 1. □ 

The following algebraic condition on J characterizes strong persistence. 

Theorem 1.3. The ideal I C R satisfies the strong persistence property if and only 
tfjk+i . j = jfc j or aU k _ 

Proof. Let I k+1 : I = I k for all k > 1. Then J^, +1 : I P = I k P for all k > 1. Thus, 
replacing R by Rp and J by Jp, it is enough to show that J satisfies the strong 
persistence property with respect to m. So suppose that m G Ass(J fc ) for some k 
and / G (J fc : m) \ I k . By contrary assume that fg G J fc+1 for all g G J. Then / G J fc 
because J fe+1 : J = J fc , a contradiction. 

Conversely, assume that J satisfies the strong persistence property, but I k+1 : J 7^ 
I k for some fc > 1. Since the i?- module (J fc+1 : I)/I k is nonzero, we can choose 
a minimal prime ideal P in the support of (J fe+1 : J)/J fc . Then the i?p-module 
(Jp +1 : Ip)/I P is nonzero and of finite length. Thus there exists / G (Jp +1 : Jp) \ Jp 
with mpf G Jp. Since J satisfies the strong persistence, there exists g G Jp such 
that /<? G" J P +1 , contradicting the fact that / G I P +1 : Jp. □ 
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Ratliff in his paper [H] showed that I k+1 : I = I k for k > 0, and that I k+1 : I = I k 
for all if J is a normal ideal, in other words, if the Rees ring 1Z(I) = ©^> 7 k is 
normal. More recently, Martmez-Bernal, Morey and Villarreal [17] showed that for 
the edge ideal I of any finite simple graph one has I k+1 : I = I k for all k, and they 
used this fact to show that edge ideals of graphs satisfy the persistence property 
Their result inspired us to formulate Theorem 11.31 

The next result provides a generalization of the above quoted result of Ratliff 
regarding normal ideals. 

Theorem 1.4. Let R be a Noetherian ring and I C R a proper ideal of R with 
grade(J) > 0. Suppose that Rp/mp is an infinite field for all P G V(I), and that 
71(1) satisfies Serre's condition S2. Then I satisfies the strong persistence property. 
In particular, I k+1 : I = I k for all k. 

Proof. Let P G V(I) and set Q = P © fc > x I k . Then 11(1) /Q = R/P, and hence 
Q G Spec(ft(7)). Moreover, K(I) Q = 7t(I P ). It follows that &\mK(I) Q = dimi? P + 
1 > 2, since grade(J) > 0. The ^-condition then yields that depth TZ(Ip) > 2. 
Thus after localization we may assume that R is local with maximal ideal m and 
that depth 71(1) > 2, and we have to show that I satisfies the strong persistence 
property with respect to m. (The assumptions regarding R and I are preserved 
upon localization.) We set Af(I) = fc>o (7 fe : m)/I k . Obviously, Af(I) is a graded 
71(1) = 7l(I)/m7l(I)-modu\e. We may identify Af(I) with the graded Koszul ho- 
mology ^.(/)-module H n _i(xi, . . . , x n ; 71(1)). Here x±, . . . , x n is a minimal system 
of generators of m. The fcth graded component of H n _i(xi, . . . , x n ; 71(1)) is given as 

if n _i(xi, . . . ,x n ;7i(I)) k = H n _i(xi, . . . ,x n ; I k ) = H n (xt, . . . ,x n ; R/I k ) 

* (I k :m)/I k =H(I) k . 

It follows that M(I) is a finitely generated ^.(J)-module. 

We set M.(I) = 71(1) : m = @ fe>0 I k '■ m, and obtain the following exact sequence 

— > 71(1) — > M(I) — )• M(I) — )• 

of 7?.(/)-modules. Since J\f(I) is finitely generated 7?.(/)-module, it follows from this 
exact sequence that M.(I) is a finitely generated 7?.(/)-module as well. 

Since depth R > 0, there exists a non-zerodivisor / G m of R. Obviously, / is also 
a non-zerodivisor on Ai(I)), so that depthA^(J) > 0. Hence since depth 71(1) > 2, 
we conclude that depth M(I) > 0. Now we use the fact that 71(1) is a standard 
graded J^-algebra, where K is the residue class field of R, and that K is an infinite 
field. Therefore there exists a homogeneous element g + ml of degree 1 in 71(1) 
with g G /, which is regular on J\f(I). Thus the multiplication map (I k : m)/I k — > 
(I k+1 : m)/I k+l induced by g is an injective map for all k > 0. As a result, if 
/ G (I k : m) \ I k for some k, then gf £ I k+1 , as desired. □ 

Remark 1.5. Under the assumptions of Theorem 11.41 one obtains more than just 
the strong persistence. Indeed, the proof shows that there exists g G / \ ml such 
that for all integers k, £ > and all / G (I k : m) \ I k we have fg e £ I k+e . The 
proof also shows that under the assumptions of the theorem dim^((J fe : m)/I k ) < 
dim K ((I k+1 : m)// fc+1 ) for all k. 
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An immediate consequence of Theorem [T3] is the following result whose statement 
concerning normality is due to Ratliff [TB]. We denote by t(J) the analytic spread 
of an ideal, that is, the Krull dimension of 1Z(J)/m7Z(J). 

Corollary 1.6. Let R and I be as in Theorem \l-4\ Suppose that 71(1) is normal 
or Cohen-Macaulay. Then I satisfies the strong persistence property. Moreover, 
P G Ass°°(7) if and only if £(I P ) = dimR P . 

Proof. The statement about strong persistence follows from Theorem 11.41 Let P G 
V(I). Replacing I by Ip and R by Rp we may assume that P = m and have to 
show that m G Ass°°(7) if and only if 1(1) = dimR. 

We observe that m G Ass°°(7) if and only if K(I) : m ^ 11(1). Note that 
71(1) : m = 71(1) : vciTZ(I). Since 71(1) is Cohen-Macaulay, we have grade m7l(I) = 
height m7l(I), and height m7l(I) = dim 71(1)— dim 71(1) > dim 71(1) —dim gr T (R) = 
1. On the other hand, the exact sequence 

-> m^(J) ->■ -> 7l(I) ->■ 

induces the exact sequence 

-> 7fc(I) ->■ : m^(J) ->■ Ext 1 ^^),^/)) -> 0. 

This shows that 71(1) : m 7^ 72.(1) if and only if grade xn1Z(I) = 1 which is equivalent 
to saying that dim 71(1) = dim 71(1) — 1. Since dimi? = dim 71(1) — 1, the assertion 
follows. □ 



2. Strong persistence for monomial ideals 

In this section we discuss the concepts of the previous section for monomial ideals. 
Let / C S = K\ monomial ideal. Recall that the associated prime 

ideals of I are all monomial prime ideals, that is, prime ideals which are generated 
by variables, see for example, [6], [13]. We denote by V*(I) the set of monomial 
prime ideals containing I. Thus Ass(J) C V*(I). 

Let P = . . . ,Xi r ) be a monomial prime ideal. The monomial localization of 
I with respect to P, denoted by I(P), is the ideal in the polynomial ring S(P) = 
K[xi t , . . . , XjJ which is obtained from / by applying the iCalgebra homomorphism 
S — > S(P) with Xj H- 1 for all Xj ^ {x iiy . . . ,x ir }. For the further discussion, 
the following fact, shown in [T2J, Lemma 1.3] and [Til Lemma 2.11], is of crucial 
importance: P G Ass(J) if and only if depth S(P)/I(P) = 0, and this is the case 
if and only if mp G Ass(/(P)), where rrip is the graded maximal ideal of S(P). It 
follows that P G Ass°°(7) if and only if m P G Ass°°(7(P)). 

Since \J k>1 Ass(/ fc ) C V*(I) and since for all k and all P G V*(I) the K- vector 
space (I(P) k : m p )/I(P) k is generated by monomials, one obtains: 

Lemma 2.1. Let I be a monomial ideal. Then I satisfies the strong persistence 
property if and only if for all P G V*(I) and k, and all monomials u G (I(P) k : 
trip) \ I(P) k there exists a monomial v G I(P) such that uv G" I(P) k+1 . 
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Let / be the Stanley-Reisner ideal that corresponds to the natural triangulation 
of the projective plane. Then 

I = (XiX 2 X 3l £i£ 2 £ 4 , £1X3X5, £1X4X6, XiX 5 X 6 , X 2 X 3 X 6 , £2X4X5, X 2 £ 5 £6, £3£4£5, £3£4£6)- 

It was observed in [TTt Example 2.18] that / satisfies the persistence property, while 
on the other hand I 3 : I 7^ I 2 , as can be easily checked. Hence by Theorem 11.31 
the ideal / does not satisfy the strong persistence theorem. Indeed, (I 2 : m)/I 2 is 
generated by the residue class of u = xiX2X 3 X4X 5 x 6 , and ul 2 C I 3 . 

As mentioned in the previous section it is known by [T7] that all edge ideals 1(G) 
satisfy the Ratliff condition, namely that I(G) k+1 : 1(G) = I(G) k for all k, and hence 
they all satisfy the strong persistence property. Next we present another large class 
of monomial ideal satisfying the strong persistence property. To this end we first 
recall the notion of polymatroidal ideals. For the algebraic theory of polymatroids 
we refer to [13] and [T5j . 

The set of bases of a polymatroid of rank d based on [n] is a set B C Z n of 
integer vectors a = (a(l), . . . , a(n)) with non-negative entries satisfying the following 
conditions: 

(i) N = Y^i=i a (^) = ^ f° r an a e 

(ii) (Exchange property) For all a,b£B for which a(i) > b(i) for some % , there 
exists j G [n] such that b(j) > a(j) and a — S{ + Ej G B. Here denotes the 
canonical ith unit vector. 

If the bases of the polymatroid are all (0, l)-vectors, then they form the bases of a 
matroid. In the following example we give some interesting classes of matroids and 
polymatroids. 

Examples 2.2. (1) Graphic Matroids: Let G be a graph with edge set E(G) = [n]. 
The set B C Z n of bases of the graphic matroid G consists of all vectors a^ = 
YlieEfT) e ^ wnere T is a spanning forest of G. 

(2) Transversal polymatroids and matroids: Given a collection A = {A\, . . . , A r } 
of subsets of [n], the set of bases B of the transversal polymatroid attached to A is 

B = {e h + . . . + e id : i k G A k , 1 < k < d} 

If in addition i p 7^ i q for all 1 < p, q < d with p 7^ q, then B is the set of bases of 
a transversal matroid. 

(3) Polymatroids of Veronese type: Given an integer d and a vector c = (c(l), . . . , c(n)) 
with c(i) > 0. Then the bases of the polymatroid of Veronese type (d, c) is given by 

all integers vector a = (a(l), . . . , a(n)) with |a| = d such that < a(i) < c(i) . 

Definition 2.3. A monomial ideal I G S = K[x\, . . . ,x n ] is called a polymatroidal 
ideal, if there exists a set of bases B C Z n of a polymatroid, such that 

G(I) = {x a : aG B}. 

Here we denote by G(I) the unique minimal set of generators of a monomial ideal 

7 



Thus a polymatroidal ideal is a monomial ideal, generated in a single degree, 
satisfying the following condition: for all monomials u, v G G(I) with deg x . (u) > 
deg x .(v), there exists j G [n] such that deg x .(v) > deg x («) and Xi(u/xj) G G(I). 
Here deg Xfc (iu) = a k if m = [JLi x fc*- 

Proposition 2.4. Lei I be a polymatroidal ideal. Then I satisfies the strong per- 
sistence property. 

Proof. It is known by [121 Corollary 2.2] that I(P) is again a polymatroidal ideal 
for all P G V*(I). Since powers of polymatroidal ideals are again polymatroidal, 
see [T3], Theorem 12.6.3], and since by [131 Theorem 12.6.2] polymatroidal ideals 
have linear resolutions, we conclude that all powers of I(P) have a linear resolution. 
Thus the assertion follows from Proposition 11.21 □ 

For the proof of this proposition it was essential to know that not only / but also 
all monomial localizations of / have a linear resolution. It is conjectured in [2] that 
the only monomial ideals with this property are exactly the polymatroidal ideals. 

3. The linear relation graph of a monomial ideal 

In this section we introduce the linear relation graph T of a monomial ideal / C 
S = K[xi, . . . ,x n ]. This graph will allow us to give upper bounds of the depth of 
the powers I k for k less than a certain number which is determined by F. 

Definition 3.1. Let G(I) = {u\, . . . ,u m }. The linear relation graph V of I is the 
graph with edge set 

E(V) = {{i,j}: there exist u^,Ui G G(I) such that XiUk = XjUi} 

and vertex set V(T) = \J {i j}eE{r) {i,j}. 

Example 3.2. Let Iq be the edge ideal of the finite simple graph G on the vertex 
set [n]. Then the linear relation graph T of Iq has edge set 

{{i, j} : i,j G V(G) and % and j have a common neighbor in G}. 

In particular, let G be an odd cycle with edges {i, i+1} for i — 1, . . . n. For simplicity 
of notation, here and in the following, any % exceeding n stands the remainder of i 
modulo n. With the notation introduced, T is an odd cycle with edges {i, i + 2} for 
i — 1, . . . , n. 

On the other hand, if G is an even cycle, then V is the graph with two connected 
components Ti and T 2 where Ti is a cycle with 

£(ri) = {{2i,2i + 2} : % = l,...,n/2} 

and T 2 is a cycle with 

E(T 2 ) = {{2i - 1, 2% + 2} : i = 1, . . . , n/2}. 

Theorem 3.3. Let I C S = K[x\, . . . , x n ] be a monomial ideal generated in a single 
degree whose linear relation graph T has r vertices and s connected components. 
Then 

depth S/P < n — t — 1 for t — 1, . . . ,r — s. 
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Proof. It is enough to show that H t (xx, . . . , x n ; P) ^ for t = 1, . . . , r — s. Let 
T C T be a spanning forest of T, i.e, a subgraph of T which is a forest and for which 
V(T) = V(T). This forest has r — s (distinct) edges, say, 

Ol, jl}, {kjl}, {i r -s,3r-s}- 

For a suitable labeling of the edges we may assume that for all k, j k is a free 
vertex of the forest with edges {ix,jx}, {^2, J2}, • • • , {ik, jk}- In particular, we have 
j k g {ii, . . .,i k ,jx, ■ ■ -,jk-i}- 

By the definition of T, it follows that to each edge {ik,jk} belongs to a cycle 
z k = u p k e j k ~ u qk e ik m K( x i: ■ ■ ■ ) x n] P) where u Pk and u qk are suitable elements in 
G(I). Then z = Z\ A Z2 ■ ■ ■ A z t is a non-trivial cycle in K t (xx, . . . , x n ; P). Indeed, 
z ^ 0, because in z the basis element A e 32 A . . . A e Jt appears in the expansion of 
the wedge product only once (with coefficient u Pl ,u P2 ■ ■ ■ u Pt ). The cycle z cannot be 
a boundary of K t (xi, . . . , x n ; I 1 ) because its coefficients all belong to P \ mP, since 
/ is generated in single degree. This shows that [z] 7^ in H t (xi, . . . ,x n ; P), and 
proves the theorem. □ 

Applying Theorem 13.31 to edge ideals of cycles, it follows from the results in 
Example 13.21 that depth S/P G < n — t — 1 for t = 1, . . . , k, where k = n — 1 if G is 
an odd cycle of length n, and k = n — 2, if G is an even cycle of length n. 

For example, if n = 5, one has depth S/ Ig = depths'//^ = 2 and depth S/I G = 
depth Sy/^ = 0. This shows that in general the upper bound for the depth of the 
powers given in Theorem 13.31 is not strict. 

In a particular situation of Theorem 13.3} we obtain the following additional infor- 
mation. 

Corollary 3.4. Let I C S = K[x\, . . . ,x n ] be a monomial ideal generated in single 
degree with linear relation graph T. Assume that | V(r)| = n and that V is connected. 
Let T C T be a spanning tree ofT with edges {ix,ji}, {^2, J2}, ■ ■ ■ , On-i)Jn-i} su °h 
that for all k, j k is a free vertex of the tree with edges {i±,j±}, {12, ji}, ■ ■ ■ , {ik,jk}- 
For k = 1, . . . , n — 1, let z k = u Pk ej k+1 — u qk e ik be the cycle corresponding to the edge 
{ikijk} and letr be the unique element in [n]\{ji, . . . , j n -i}- Then depth(S'// n ~ 1 ) = 
and u Pl . . .u Pn _ 1 /x r is a socle element of S/I n ~ l . Moreover, m G Ass(/ fc ) for all 
k > n — 1. 

Proof. The assumptions imply that z = u pi . . . u Pn _ 1 ej 1 A e J2 A . . . A e Jt + • • • is a 
cycle in K n _i(xi, . . . , x n \ 7 n_1 ) whose homology class [z] G H n _i(xi, . . . , x n \ I n ~ l ) is 
non-trivial and for which A Cj 2 A . . . A e Jt appears only once in the expansion of 
z, see the proof of Theorem 13.31 Now we use the fact that 

H n (x u ...,x n ; S/I n ~ x ) * H^xx, ...,x n ; I n ~ l ). 

This isomorphism is established as follows: a generator [(u + I n ~ l )ex Ae2 A • • • Ae n ] G 
H n (xx, ■ ■ ■ , x n ; S/I 11 " 1 ) with u G -P 1 " 1 : m is mapped to \$2 i=1 (— l) l+1 uXiexA- ■ ■ e^iA 
e i+1 A ■ • • A e n ] G H n -i(xi, ...,x n ; 7 n_1 ). 

It follows that [(u + F l ~ 1 )e 1 A e 2 A ■ ■ ■ A e n ] with u = (— l) r+1 n Pl . . . n Pn _ 1 /a; r 
is mapped to our given non-trivial homology class [z]. This implies that w = 
u pi . . . u Pn _ 1 /x r G (J n_1 : m) \ / n_1 , as desired. 
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Say, / is generated in degree d. Then I k is generated in degree dk for all k and 
deg-u; = d(n — 1) — 1. Let v be an arbitrary generator of I (of degree d). Then 
v w E I n ~ 1+e : m for all £ > and degi/w = d(n — 1 + £) — 1. This shows that 
v £ w E (I n ~ 1+i : m) \ I n ~ 1+i and implies that m E Ass(7 fc ) for all k > n - 1. □ 

We come back to Example 13.21 and compute a socle element of S/Iq -1 where n is 
odd. Iq = (ui, . . . , u n ) with n odd, and U{ = XjXj+i for i = 1, . . . , n. Then T is a 
cycle on the vertex set [n] and the subgraph TcT with edges {2i — 1, 2i + 1} for 
i = 1, . . . , n — 1 is a spanning forest of T. For z = 1, . . . , n — 1 we obtain the 1-cycles 
z i = w 2 j„ie 2i+ i — W2i+iC2i-i- Since 1 is different from all the numbers 2i + 1 with 
i = 1, . . . ,n — 1, it follows from Corollary 13.41 that 

n— 1 n n— 2 

«= (JJ«2i-l)M = (IJ«t)/«n-lZl = XiX n _iX n JJ %\ 
i=l i=l i=2 

is a socle element of S/I G ~ l . 

Actually, as shown in the paper by Chen et al. [HI Lemma 3.1], it is shown that 
for an odd cycle G of length 2k + 1, one has already that m E Ass/ fe and that 
X1X2 ■ ■ -X2k+i is a socle element of S/I h . This example shows that our bound for 
the depth stability is in general not a strict bound. 

4. Stability indices for polymatroidal ideals 

Let R be Noetherian ring and / C R a proper ideal. Following [12] and [T7] we 
define the index of stability for the associated prime ideals of the powers of I to be 
the number 

astab(J) = min{£;: Ass(J^) = Ass(J fc ) for all £ > k}. 

Furthermore, we define the index of depth stability of /, as introduced in [12], to be 
the number 

dstab(J) = min{£; : depth S/I e = depth S/I k for all £ > k}. 
The main objective of this section is the proof of the following 
Theorem 4.1. Let I C S = K[xi, . . . , x n ] be a polymatroidal ideal. Then 

astab(7),dstab(7) < £{I). 
In particular, astab(J), dstab(J) < n. 

We shall need the following 

Lemma 4.2. Let I be a monomial ideal and V be the linear relation graph of I. 
Suppose T has r vertices and s connected components. Then 

£(I) >r-s + l, 

and equality holds if I is a polymatroidal ideal. 
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Proof. Let G(I) = {x ai , . . . , x am } and B = {ai,...,a m } be the set of exponent 
vectors of G(I), and let A be the m x n-matrix whose row vectors are a 1; . . . , a m . 
Then £(I) is the rank of A. 

Let U C Q n be the Q- vector space spanned by all vectors a^ — a^ with a^, a^ £ B 
and such that a^ — a^ = ±£y for some i < j. Furthermore, let Ti, . . . , T s be the 
connected components of Then U — U\@U2®---®U S , where U t is Q-subspace 
of U spanned by all vectors a^ — ae with a^ — a^ = ±£jj and {i, j} £ E(T t ). 

We claim that dimUt = \V(T t )\ — 1. Indeed, let i be an edge of T t . Then Ei g" Ut 
since for each vector of U t , the sum of its components is zero. The desired formula 
for dimU t follows therefore from the identity U t + Qei = © Jg y(r t ) Q £ i- To see 
that this identity holds, let j £ V(T t ). Since T t is connected, there exist vertices 
i = io,ii, . . . ,ih = j in T t such that {ii,ii + i} is an edge of T t for all I. We prove 
by induction of the length k of this path connecting i and j that Sj £ U t + Qsi. If 
k = 1, then = — £j £ and hence Sj £ £/f + Qei- Now let fc > 1. By what we 
have seen, we have that E\ £ Ut + Qe^ Since ii is connected to j by a path of length 
k — 1, we may apply our induction hypothesis and conclude that £j £ U t + Q^i- 

Summarizing what we found so far, we see that dim £7 = r — s where s is the 
number of connected components of r(J). Since all vectors in U have component 
sum equal to zero, it follows that U is a proper subspace of the vector space which 
is spanned by the column vectors of A. It follows that r — s = dim U < rank A—l = 
- 1. 

Now assume that / is polymatroidal. Then B is the basis of a polymatroid. We 
will show that in this case c\im.U = rank^4 — 1. To see this we first notice that 
a.k — &£ £ U for all afe, a^ £ B. We prove this by induction on the distance of a^ and 
&i which, according to [T5], is defined the be the number 

n 

dist(a fe ,a«) = 1/2(J^ |a*(i) - a*(i)|). 

i=l 

If dist(afc,a^) = 1, then a& — a^ £ U by the definition of U. Suppose now that 
dist(afc,a^) > 1. Then the exchange property implies that there exist % and j with 
ajfc(i) > &e(i) and &k(j) < a e(j) such that a := a^ — £ B. Since dist(a — a^) < 
dist(afc, a^) our induction hypothesis implies that a— a^ £ U. Hence, since a— a^ £ U, 
we conclude that a^ — a^ £ U as well. 

Now by using that afc — a^ £ U for all a^, a^ £ B, we obtain that 

U + Qai = QB. 

Hence, since &i U (because its coefficient sum is not zero), we have rank A = 
dimQ£> = dim(?7 + Qa x ) = dimt/ + 1, as desired. □ 

Lemma 4.3. Let I be a polymatroidal ideal and P £ V*(I). Then £(I(P)) < £(I). 

Proof. We know from [T2| Corollary 2.2] that I(P) is a polymatroidal ideal. Let V 
(resp. V) be the polymatroid which defines L (resp. I{P)). Let A be the m x n- 
matrix whose row vectors define the bases of V. Since I(P) is obtained from / 
by the substitution x\ h- )• 1 for i ^ P, the matrix A' whose row vector define the 
bases of P' is obtained from A by removing the columns of A which correspond to 
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exponents of Xi ^ P and removing the rows of A which do not correspond to the 
minimal generators of I{P). It follows that rank A' < rank A, as desired. □ 

Proof of Theorem \4-l\ Combining Theorem 13.31 with Lemma 14.21 we obtain that 

depthS//^- 1 = n-£{I). 

By [12, Corollary 2.5], depth S/I k = n - £{L) for all k > and by [321 Proposi- 
tion 2.3], / satisfies the persistence property (/ even satisfies the strong persistence 
property, see Proposition 12.41 so that depth S/I k > n — £(I) for all k. We conclude 
that dstab(J) < £(I). 

In order to prove that astab(J) < £{I), we observe that P G Ass°°(/) if and only if 
£(I(P)) = dim S(P), see Corollary 11.61 Now Theorem 13.31 together with Lemma I4~2l 
imply that depth S{P) / I{PY^^ p ^~ l = which is equivalent to saying that P G 
Ass(/^ / ( p »- 1 ). It follows that astab(J) < max{£(I(P)) - 1: P G Ass°°(7)}. 
This implies that astab(J) < £{I) since £{I{P)) < £{I) for all P G Ass°°(7), see 
Lemma 14.31 □ 

In view of Theorem 14.11 it is of interest to determine the analytic spread of poly- 
matroidal ideals, or equivalently the number r — s + 1 attached to the linear relation 
graph of a polymatroidal ideal. We discuss the polymatroidal ideals attached to the 
polymatroids introduced in Example 12.21 To begin with we first discuss the graphic 
matroids. For that purpose we recall some facts from graph theory. Let G be a 
finite simple graph with vertex V(G) and edge set E(G). We denote by c(G) the 
number of connected components of G, and for a subset T C V(G) we denote by 
Gt the graph restricted to the vertex set T. In particular for any vertex v G V(G) 
we set G \ v = Gv(g)\{v}- A vertex v of G is called a outpoint if c(G) < c(G \ v). A 
connected graph with no cutpoints is called biconnected. 

Let G be a graph. The following facts are known from graph theory: 

(1) A maximal biconnected subgraph of G is called a biconnected component of 
G. Let Gi, . . . ,Gt be the biconnected components of G. Then G = [J Gi and any 
two distinct biconnected components intersect at most in a cutpoint. 

(2) Suppose G is a biconnected. Then any two distinct edges belong to a cycle. 

Proposition 4.4. Let G be a graph and I be the matroidal ideal attached to the 
graphic matroid of G. Let G\, . . . ,G S be the biconnected components of G which 
contain more than one edge. Then £{I) = \E([J s i=1 GA\ — s + 1. 

Proof. Let T be the linear relation graph of /. We see from Lemma 14.21 that it 
is enough to show that T has |-E(U[=i vertices and r connected components. 
The matroidal ideal / C K[xi\ei G E(G)] attached to the graphic matroid of G 
is generated by the monomials up = Yl ei €E(F) x ^ wnere is a spanning forest of 
G. Let m be the number of biconnected components of G. First observe that each 
spanning forest F of G can be written as U^Li^i where Ti, . . . ,T m are spanning 
trees of the distinct biconnected components of G. From the definition of T we see 
that {i,j} is an edge of V if there exists a spanning forest F with G E(F) such 
that (E(F) \ {ej}) U {e.,} is also a spanning forest of G. If and Cj are edges in 
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different biconnected components of G, then for any spanning forest P with G P, 
the subgraph with edge set (P(P) \ {e^}) U {e^} contains a cycle. Indeed, this cycle 
is contained in the biconnected component which contains the edge ej. Hence if 
Gi, . . . , G t , t > s, are all the biconnected components of G, then T is the disjoint 
union of the linear relation graphs r& of Gk for k = l,...,t. Obviously, if Gj. 
contains only one edge, then = 0. Thus T = [j r k=1 Tk, and this union is disjoint. 

Next we show that each Tj for % — 1, . . . , s is a complete graph, which then yields 
the desired conclusion. Indeed, if and Cj belong to same biconnected component 
Gk of G, there is a cycle C in G which passes through and ej. We can construct 
a spanning forest F of G such that E(C) \ {ej} is contained in E(F). Then (E(F) \ 
{ej}) U {ej} is again a spanning tree of Gk- This shows that G E(T). □ 

Example 4.5. Figure [1] shows a graph G with 3 biconnected components and the 
linear relation graph T of the matroidal ideal / attached to G. From Proposition 14.41 
we see that £(I) = 6. 




g r 

Figure 1. 



Next we determine the analytic spread of transversal polymatroids. Unfortu- 
nately, for transversal matroids we do not know the answer. Let / be a transversal 
polymatroidal ideal, then / has a unique presentation I = YliLi Ei, where each Ei 
is a monomial prime ideal. Collecting the factors Pi which are principal ideals it 
follows that / = uJ where u is a monomial and J is product of remaining monomial 
prime ideals Pj. Hence J is also a transversal polymatroidal ideal. Since £(I) = £(J), 
we may assume that u — 1, and hence from the very beginning we may assume that 
none of the Pj is a principal ideal. For i — 1, . . . , m, we set 

Fi = {j\ X j e Pi}. 

As usual we denote by (Pi, . . . , F m ) the simplicial complex A generated by the 
Pi, ... , F m . In other words, A is the simplicial complex on IJ^Li E with the property 
that P G A if and only if P C Pi for some i. 

Proposition 4.6. Let V be the linear relation graph of the transversal polymatroidal 
ideal I = YYiLi Pi> an d let A±, . . . , A s be the connected components of the simplicial 
complex A = (Pi, . . . , F m ). Then T has s connected components T\, . . . , T s , and for 
k = 1, . . . , s, the connected component T k is the complete graph on the vertex set of 
A fc . 

Proof. It is enough to show that {i, j} is an edge of T if and only if i and j belong to 
the vertex set of A^ for some k. Let i and j be two vertices of A*.. We may assume 
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that Ak = (Fi,...,Ff) with t < m. For A&, we define the so-called intersection 
graph whose vertices are the F i} and {F iy Fj} is an edge of this graph if Fj PI Fj ^ 0. 
This graph is connected because is connected. In particular, we may choose a 
spanning tree from this graph. This spanning tree has t — 1 distinct edges. Therefore, 
there exist t—1 distinct pairs (F p , F q ) such that I pq = F p C\F q ^ for p, q G {1, . . . , t}. 
We construct a monomial u of degree m — 1 whose support consists of t — 1 variables 
chosen with indices from each of I pq and the remaining variables chosen with indices 
from each of Fi with t+1 < I < m. Then x(i± and xju belong to the set of generators 
of I and give the edge {i, j} in T, as required. 

Conversely, let {i,j} be an edge of T. Let V(A) = {1, . . . , n} be the vertex set of 
A. Then [n] is the disjoint union of V(Afe), k — 1, . . . , s. Therefore any monomial 
has a unique presentation w = W\...w s with supp(u>fc) G V(A k ). Moreover, if 
w G G(I) then degWk is the number of Fj's which belong to A&. Since is an 

edge of T, there exist u, v G such that Xj-u = XjV. Suppose that i G V(Ak) and 
j G V(A/) with k I. Then XiUk = v^, which is impossible by degree reasons. This 
completes the proof. □ 

Finally we discuss the case of polymatroidal ideals of Veronese type. Let / be such 
an ideal. Thus we may assume that / is generated in degree d and that the exponent 
vector of any w G G(I) is bounded componentwise by the vector c = (ci, . . . , c n ). To 
exclude the trivial cases we may assume without loss of generality that Y17=i Ci > 
d and q > 0. It is easy to see that T has only one connected component and 
V(r) = supp(J) where supp(J) denotes the set of integers i with the property that 
Xi divides one of the generators of I. Indeed, let i,j G supp(J) with i ^ j. We may 
assume that i — 1 and j = 2. We choose a monomial u G G(I) with u = x c ^x C 2~ x v 
where v is the monomial of degree d — c\ — C2 + 1 with 1,2^ supp(u), and whose 
exponent vector is componentwise bounded by (03, ... , c n ). Such a monomial exist 
since ^™ =3 Q > d — c\ — c-i + 1. Therefore the monomial X2ujx\ has degree d and 
has exponent vector bounded by c. Hence X2U/X1 G G(I), which implies {1,2} is 
an edge of T. In particular, £(I) = supp(J). 
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